/*
#include<bits/stdc++.h>

using namespace std;
const int N=1e6+10;
int n,k;
int a[N];
void quick_sort(int a[],int l,int r)
{
	int x=a[(l+r+1)/2];
	int i=l-1,j=r+1;
	if(l>=r)
	return ;
	while(i<j)
	{
		do i++;while(a[i]<x);
		do j--;while(a[j]>x);
		if(i<j) swap(a[i],a[j]);
	}  
	quick_sort(a,l,i-1);
	quick_sort(a,i,r);
}
int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	  scanf("%d",&a[i]);
	quick_sort(a,0,n-1);
	for(int i=0;i<n;i++)
	  printf("%d ",a[i]);
	return 0;
}
*/
/*
#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;
int q[N];
int n, k;
int quick_sort (int q[], int l, int r, int k)
{
    int x = q[(l + r + 1) >> 1];
    int i = l - 1, j = r + 1;
    if (l >= r)
    return q[k];
    while (i < j)
    {
        while (q[++i] < x);
        while (q[--j] > x);
        if (i < j)
        swap (q[i], q[j]);
    }
    quick_sort(q, l, i - 1, k);
    quick_sort(q, i, r, k);
    for (int i = 0; i < n; i++)
       return q[k - 1];
}
int main()
{
    cin >> n >> k;
    for (int i = 0, i < n; i++)
       cin >> q[i];
    int a = quick_sort (q, 0, n - 1, k);
    cout << a;
    return 0;
}
*/
